ITCE 250/202 Test 14 5 th Mai 2013 

Question [1]: [ 12 mark] 



Write the equations of the functions FI and F2 generated by the following circuit. 
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Question [2] : [1 2 marks] 

We want to design a 2-bit word comparator that compares the word a= a 0 ai with the word 
b= b 0 by 
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1 )Give the truth table of the comparator. 
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2) Implement the comparator with a decoder with inverted outputs and only NAND gates. 
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Question [3]: [ 12 marks] 



b- Show how to make an 8 to 1 Mux bow using a number of 4-to-1 Muxs and one 2-to-1 Mux. 
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Question [4]: [12 mark] 

a. Construct the truth table of a ROM to implement the function F= 2 X Y. Where X and Y are 2-bit 
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binary numbers. 

^ A % y 




o ° 



1 ' 

o o o o 

o O 

o O o O 

t 

o O \ O 

1 O \ 

1 o \ ^ ° 

\ \ O 
\ 1 1 

o 

v j — — r ^ O 


o 

c? 

o> 

0 

a 

2 

H 

b 



& 


the ROM showing only the last 5 memory lines (words). 
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Question [5]: [ 12 mark] 

a) Derive the next state (characteristic) equation for T- Flip-Flop. 
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b) Complete the following timing diagram for the following J-K Flip Flop. 



